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ETHERNET SWITCH AND METHOD OF SWITCHING 
5 BACKGROUN D OF THE INVENTION 

Field of -the Invention: 

This invention relates to a network component, 
particularly to an Ethernet switch and its method of 
10 switching, for selectively transmitting data among several 
data ports or filtering network packets. 

~Z\ Description of the Prior Art: 

=p Ethernet is the most popular local area network (LAN) in 

/I 15 digital communication market- Previously, the Ethernet 

l : ; 

[n framework is a 10BASE5 bus topology network. 10BASE2 is a 

HI lower cost improvement of 10BASE5 . Although 10BASE2 and 

^ 1QBASE5 belong to the same bus topology network and operate 

U at the same lOMhz frequency, 10BASE2 uses a different type 

PJ 20 of coaxial cable, and its transmission distance is limited 
l t. to 200 meters. Both 10BASE5 and 10BASE2 networks have the 

Jj following drawbacks: costly installation, inflexible 

"J3 installation, and inability to use existing wiring system in 

the building, among others. 10BASE-T network has been 
25 proposed to make use of twisted cable to construct a star 

topology network for overcoming the drawbacks of 10BASE2 and 

10BASE5 network. 

When the scale of LAN grows larger and the load of 

digital transmission among LANs is also increases, the 
30 Ethernet performance degrades with the increasing number of 

nodes connected the LANs. Consequently, high speed Ethernet 
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operating at high clock frequency is provided to address to 
the requirement for large-scale LANs or high speed digital 
terminals. High speed Ethernet operates at 100 MHz clock 
frequency to basically improve the performance of the 10BASE 
5 Ethernet. Moreover, high speed Ethernet also defines a 
media independent interface, for easy connection of said 
network nodes to twisted cable media or fiber optical media- 
based networks, such as 100BASE-TX, 100BASE-T4, or 100BASE- 
FX networks. 

10 Basically, 10BASE5, 10BASE2, 10BASE-T, 100BASE-TX, 

100BASE-T4 or 100BASE-FX belong to the shared network 
system. That is, the bandwidth of the entire network system 
□ is shared by all nodes in the interconnecting network 

"t! system. The bandwidth for 10BASE network system is 10MHz, 

SI 15 and the bandwidth for 100BASE is 100MHz. Consequently, when 
W the number of nodes in the interconnecting network system 

Mi exceeds a critical value, the performance of said network 

EE system becomes saturated. To overcome this problem, 

f segmenting methodology is employed to segment the entire 

fT§ 20 network system into several independent sub-networks and 
fy place each sub-network in a different collision domain. 

*5 Therefore, nodes connecting to a different sub-network do 

'% not share the bandwidth of other sub-networks. For example, 

if a non-segmented shared 100BASE network system connects 
25 100 nodes, then each node of the fully loaded network shares 
only 1MHz bandwidth. In contrast, if said shared 100BASE 
LAN system is segmented into two segments, then each node of 
the fully loaded network shares 2MHz bandwidth. The 
segmented LAN employing the Ethernet protocol is called a 
30 switching Ethernet. Transmitted packets in different 

segments are switched by the Ethernet switch. The main 
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purpose of the Ethernet switch is to switch the packets to 
different segments of the LAN; therefore, packets from one 
segment are delivered to another segment, while packets from 
a node to another node in the same segment are not 
delivered. 

Associated technology is disclosed in U.S. patents 
5,274,631 and 5,491,694. 

Fig. 1 is a block diagram illustrating the circuit of 
the discrete memory structure of the Ethernet switch. 

As shown in Fig. 1, the Ethernet switch basically 
Jomprises of switch integrated circuit 2x)0 and several port 
integrated circuits 110a, 110b, and l^Oc. The switch 
integrated circuit 100 controls the/delivery and switch of 
network packets among ports. Porlz integrated circuits 110a, 
110b, and 110c comprise internals memories 120a, 120b, and 
120c for saving and switching/network packets. Under this 
Ethernet framework, when a r^etwork packet is to be 
transmitted from port 120ar to port 130c, the packet has to 
be first saved in the memory 120a, then transported from the 
memory 120a to the mejrfory 120c. Therefore, the operating 
performance of this/Ethernet switch is not promising. In 
addition, to enal^e the links of various LANs, such as 
10BASE5, lOBASE^, 10BASE-T, 100BASE-TX, 100BASE-T4, or 
100BASE-FX this type of Ethernet switch requires external 
memory, whijem is an additional cost. 



30 



SUMMftRY PF THE INVENTION 

Accordingly, the primary object of this invention is to 
provide a switch and method of switching for the Ethernet, 
for effectively delivering network packets to various 
segments . 
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Another object of this invention is to provide a switch 
and method of switching for the Ethernet, for linking a 
10 BASE network system to a 100BASE network system, wherein 
the existing network system smoothly expands to the new 
network system. 

To realize the above and other objects/* this invention 
rovides an Ethernet switch for selectively transporting or 
filtering network packets- The Ethernet switch of this 
invention comprises plural network pforts, a first and a 
second memory device, a first and / second memory control 
devices, an switch device, and a/ second memory management 
device. Network ports are uSr receiving or delivering 
network packets. The first memory device saves the source 
address and associated messages of the network packets. The 
second memory device saves/the network packets received from 
the network port. The farst and the second memory control 
devices connect to the /first and the second memory devices, 
respectively, for controlling the read and write of the 
first and the second memory devices. Further, the switch 
device connects the network port and the first memory 
control device, /for creating a source address and the 
associated mess/ges of the network port for each network 
packet, and for creating a destination address and the 
associated messages of the network port for each network 
packet in Accordance with the contents of the first memory 
device fo/ managing the contents of the first memory device. 
The seccfad memory device connects the network port and the 
second/memory control device for managing the contents of 
the /econd memory device. 

Therefore, network packets may be delivered promptly and 
precisely to the LAN through the routing table initiation 
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module, routing module, learning module and arbitration 
module. Also, the routing table aging module can reset aged 
indices periodically, so the indices of the routing table 
always maintains the most current update. 
5 Moreover, data port can be made up of a media 

independent interface for linking LANs of various 
specifications- The indices of the routing table comprise 
source address, address flag, data port number, aging 
status, and aged level. 
10 The route aging module can be made up of a countdown 

timer, its initial value determined by the predetermined 
life of each index of the routing table, for periodically 
deducting 1 from the aging index of all indices and 
resetting the indices with an indexing index less than 1, 
15 and for creating the indices for packets of other networks. 

The learning module obtains several indices in 
accordance with the source address of the network packet and 
the selection mode of the address flag. When a network 
f packet corresponds to one of the indices, the corresponding 

pi 20 aging index of said index is set as the initial value. 
fU Conversely, when a network packet does not correspond to any 

^ index, the aging index with smaller index is then cleared to 

create a new index corresponding to said packet. 

The routing module obtains several indices in accordance 
25 with the destination address of the network packet and the 
selection mode of the address flag. When a network packet 
corresponds to one of the indices, the data port 
corresponding to said index then transmits said network 
packet . 

Furthermore, this invention also provides a method of 
switching network packets for the Ethernet switch, for 
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selectively determining whether to transmit or filter said 
network packet. Said method comprises the following steps: 
provide a routing table comprising plural indices, for 
recording the source address of each packet and the messages 
5 associated with said packets. Next, provide a route 

learning device, for responding to the source address of 
each packet and the contents of the routing table, and for 
creating a new index of the routing table or updating an 
index of the routing table. Further, provide a routing 
10 device, for determining the relationship between the 
destination of each packet and the network port. 

p PRIBF DESCRIPTION OF THE PMWflHSS 

*5 The aforementioned objects, features and advantages of this 

sa 15 invention will become apparent by referring to the following 

yj detailed description of a preferred embodiment with 

HI reference to the accompanying drawings, wherein: 

Fig. 1 is a block diagram illustrating the circuit of a 

s conventional Ethernet switch with discrete memory framework; 

L- 20 Fig- 2 is a block diagram illustrating the circuit of 

III 

fy the Ethernet switch of this invention; 

S Fig. 3 illustrates the usage allocation of the memory 

device of the Ethernet switch of this invention; 

Fig. 4 illustrates the format of each index in the 
25 routing table of the Ethernet switch of this invention; 

Fig. 5 is a flowchart illustrating the status of the 
initiation module of the Ethernet switch of this invention; 

Fig. 6 is a flowchart illustrating the status of the 
aging module of the Ethernet switch of this invention; 
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Fig. 7 illustrates the data flow of the destination 
address and the source address of the Ethernet switch of 
this invention; 

Fig, 8 is a flowchart illustrating the status of the 
learning module of the Ethernet switch of this invention; 
and 

Fig. 9 is a flowchart illustrating the status of the 
routing module of the Ethernet switch of this invention. 

DETAILED DESCRIPTION OF TH E INVENTION 

To realize the above and other objects, this invention 
provides an Ethernet switch, for selectively transporting or 
□ filtering network packets. The Ethernet switch/of this type 

comprises plural network ports, a first and a/second memory 




=4i 15 device, a first and a second memory control/devices, a 
UJ switch device, and a second memory management device. 

fj Network ports are for receiving or delivering network 

y 1 / 

packets. The first memory device saves the source address 
and associated messages of the network packets. The second 

LT: 20 memory device saves the network packets received from the 

IU / 

nj network port. The first and the second memory control 

Cf devices connect to the firsthand the second memory devices, 

~S respectively, for controlling the read and write of the 

first and the second memory devices. Besides, the switch 

/ 

25 device connects the network port and the fxrst memory 
control device, for creating a source address and the 
associated messages // of the network port for each network 
packet, and for c'reating a destination address and the 
associated messages of the network port for each network 

30 packet in accordance with the contents of the first memory 
device for/managing the contents of the first memory device, 
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The second memory device connects the network port and the 
second memory control device for managing the contents of 
the second memory device. The shared memory access control 
circuit controls the^access to the shared memory device. 
An embodiment of /^is invention is specified in detail with 
reference to the drawing as follows. 

Refer to Fig. 2, a block diagram illustrating the 
circuit of the Ethernet switch of this invention. 

In Fig. 2, an Ethernet switch connecting two LANs 
comprises: a shared memory device 10, a shared memory access 
control circuit 20, a data switch module 30, a buffer 
management unit 50, a buffer table 52, a light emission 
diode (LED) display 60, an external control interface 70, a 
routing table 150, and a routing table access control 
circuit 140, and two data ports 40a and 40b. Each of the 
data ports 40a and 40b comprises: media independent 
interfaces 41a and 41b, register units 42a and 42b, media 
access control units 48a and 48b. 
[Shared Memory Device 10] 

As shown in Fig. 2, the memory device 10 basically 
serves as the packet buffer 12a. Fig. 3 is a diagram 
illustrating the memory device 10. In this embodiment, the 
size of the memory device 10 is 256K words, in units of 1.5K 
bytes and divided into 341 buffer units. The memory device 
10 serves as the packet buffer 12a and is accessible to the 
data ports 40a and 40b. 
[Routing table 150] 

Fig. 4 illustrates the format of each index in the 
routing table 150. Each index takes up four characters in 
the routing table 150, where the first word comprises a 12- 
bit ID pattern, a 2-bit age flag (agef lg) , a one-bit data 
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port number (pno) , and a one-bit address flag (fig) . The 
second word is the first to 16 th bit of the manufacturer's 
ID code. The third word is the 17 th to the 24 th bit of the 
manufacturer's ID code and a 8-bit age index. The fourth 
5 word is reserved. 

[Shared Memory Access Control Circuit 20] 

As shown in Fig. 2, the shared memory access control 
circuit 20 basically comprises Arbitrating module 21, Data 
Multiplexing module 23, Addressing module 25, and command 
10 module 27, for controlling the access to the shared memory 
device 10. 

[Routing table Access Control Circuit 140] 
D As shown in Fig. 2, the routing table access control 



ii 15 



circuit is responsible for controlling the read and write of 
the data in the routing table. 



[Data Switch module 30] 



U 20 



As shown in Fig. 2, the data switch module 30 basically 
comprises five modules: Routing Table Initiation module 31, 
Arbitrating module 33, Routing Table Aging module 35, 
Routing module 37, and Learning module 39. 



Routing table Initiation Module 31 



25 



The Routing table Initiation module 31 initializes in 
two ways: resetting with hardware power and resetting with 
software programs. Hardware reset generally powers off then 
on, or decreases then increases the voltage at the reset end 
of the chip. Software reset is performed by virtue of 
controlling external interface with software programs. 



For example, Routing table Initiation Module 31 clears 
the age flag and age index of all indices as 0000H. 
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Further, Routing table Initiation Module 31 can be 
interrupted by the external control interface controlled by 
the software programs. 

Fig. 5 is a flowchart illustrating the status of the 
5 initiation module 31. As shown in the Figure, there are 
five states in the routing table initiation module 31: idle 
IDLE, address reset AddrRst, address index clear EntyClr, 
last index check LastChk, and address countdown AddrDn. 

When the machine is forced to interrupt or the action 
10 of the routing table initiation module 31 is completed 
normally, the routing table initiation module 31 maintains 
in the idle state; when software control issues a command of 
D controlling the external control interface 70, the routing 

a « table initiation module 31 then quits the idle state and 

'%A 15 enters into the address reset state. 

W In the address reset state, whether the routing table 

t ir? 

f~ initiation module 31 is activated by either hardware reset 

m or software, the routing table initiation module 31 first 

s clears the index with the highest address in the routing 

20 table 150. 

fy In the address index clear state, the routing table 

^ initiation module 31 generates a routing table clear signal 

J for resetting age flag and age index. 

In the last index check state, when the index is 
25 cleared, said index is checked to determine whether it is 
the last index on the routing table 150. If yes, then 
return to idle state; if not, then enter into the address 
countdown state . 

In the address countdown state, the routing table 
30 initiation address counter counts down a unit, for 
continuing the initiation of the index. 
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Arbitration Module 33 

The arbitration module 33 arbitrates the order of route 

selection and route learning. 

Routing table Aging module 35 
5 In this embodiment, the life of each index in the 

routing table 150 should be limited to prevent old data from 

taking up space in the routing table 150. The routing table 

aging module periodically ages the age index of each index 

in the routing table 150, 
10 The action of the routing table aging module 35 is 

driven by the trigger signal of the routing table timer. 

The trigger signal has a pulse width of 120ns. The clock 
O frequency of the routing table counter is determined by the 

"% life span. For example, if the life span is set to one f 

SJ 15 then the routing table 150 will remove each index after 
UJ aging for one second; if the life span is set to 100, then 

the routing table 150 will remove each index after aging for 
fg 100 seconds. 

s In the 25MHz input clock, the 5-bit ripple counter can 

h= 20 generate a 781.5KHz clock. The 781.5KHz clock serves as the 
fy input clock of the 20-bit countdown timer. The initial 

^ value of the countdown timer is the same as the life span; 

g[i when it counts down to zero, a trigger signal is generated. 

At the same time, the initial value of the life cycle is 
25 reloaded for generating the next trigger signal. 
Furthermore, the initial value of the life cycle can be set 
by the external control interface 70 with software. 

Each time a trigger signal is generated, 4096 indices 
of the age index in the routing table 150 is counted down to 
30 the next unit. If the life span is set to 2, and all 
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indices of the age index are set to 191 (BFH) , then 4096 
indices will age and be cleared in almost 2 seconds. 
40nsx 32x 2x 4096x 191=2.00278016 seconds 
Fig. 6 is a flowchart illustrating the status of the 
5 routing table aging module. As shown in the Figure, the 
routing table aging module 35 has seven states: idle idLE, 
read age index Rdlndx, check age index ChkAlive, age age 
index Wrlndx, address countdown AddrDn, read age flag 
RdFlag, and write age flag WrFlag. 
10 When aging stops, the routing table aging module 35 

maintains in the idle state. When the aging starts or a 
trigger signal appears, the routing table aging module 35 
4f then quits the idle state and enters into the read age index 

jp state. 

SI 15 In the read age index state, the routing table aging 

^ module 35 reads the third word in each index pf the routing 

Ln table 150, for obtaining its age index. 

01 After the age index is read, in the check age index 

state, the attributes of each index in the routing table 150 
fy 20 are checked. 

IU In the degressive age index state, the routing table 

• fl 

aging module 35 generates a signal for updating the age 
yg index of said index, while the age index counts down to the 

next unit upon updating. 
25 In the address countdown state, the age address logic 

circuit will count down the address if the index is 
accessed. 

The age flag represents the attribute of the index. If 
the attribute of the index survives, then the age flag is 
30 1H. If the attribute of the index aged, then the age flag 
is OH. The age flag 2H or 3H indicates that said indices 
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neither aged nor survive. Not all aging processes of each 
index are required to update the age flag. The routing 
table aging module 35 will update the age flag only when the 
age index is counted down from 01H to 00H. 
5 Furthermore, the operation of the data switch module 30 

is specified as follows. The operation of the data switch 
module 30 is basically achieved in accordance with the 
source address SA and the destination address DA of the 
network packet and comprises: the routing module 37 and the 
10 learning module 39. The learning module 39 is for recording 
the source address SA and setting the link between the 
source address SA and the data port. The routing module 37 

O selects a corresponding data port in accordance with the 

J destination address DA, for outputting said network packet. 

SJ 15 Fig. 7 illustrates the data flow of the destination 

«j address DA and the source address SA. 

fp In this embodiment, all network packets are received by 

CO the receive-direct memory accesses 80a and 80b. The address 

B latch circuit 82a and 82b DASALatch take out the 48-bit 

fy 20 destination address DA and the source address SA from the 
rU receive-direct memory accesses 80a and 80b. When the latch 

circuit 82a and 82b DASALatch take out the 48-bit 
yg destination address DA and the source address SA through a 

DA route arbitrator 84a, the DA data multiplexer 86a 
25 generates a request for route selection and passes through 
SA route arbitrator 84b, and the SA data multiplexer 86b 
generates a learning request for activating the selection 
module 37 of the destination address DA and the source 
address of the learning module 39, respectively. The access 
30 to the routing table 150 of the route selection module 37 
and the learning module 39 is made through the memory access 
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arbitrator 90, memory access command control 92, memory 
address multiplexer 94 and the memory data multiplexer 96. 
Learning Module 39 

The learning module 30 of the source address SA 
5 performs search and update of the routing table 150. The 
48-bit source address has two columns: manufacturer's ID and 
serial number. The search on routing table 150 is based 
upon the serial number of the source address SA - The 24-bit 
serial number is in two parts, for serving a respective 
10 index of the routing table. The search flag defines the 
manner of search of the routing table 150. If the 12 bits 
of the least significant bits of the 24-bit serial number 

O are referred to search the routing table 150, then the 

search flag is set to 0 . If the 12 bits of the most 

%A 15 significant bits of the 24-bit serial number are referred to 



n \ 



m 20 



25 



search the routing table 150, then the search flag is set to 
1. To search for an index, three word data will be read, 
comprising: a 8-bit age index, a 24-bit manufacturer's 
number, a one-bit network port number, a 1-bit address flag, 
a two-bit age flag and a 12-bit serial number. The age flag 
represents the attribute of said index. If the attribute of 
the index survives, then the age flag is 1H. If the 
attribute of the index ages, then the age flag is OH. The 
age flag 2H or 3H indicates that said indices neither age 
nor survive. The age index of the surviving index is 
greater than 00H and smaller than C0H. The age index of the 
aged index equals 00H. 



30 



The number of the characters of the network port number 
is contingent upon the number of network ports. In this 
embodiment, the number of the characters of the network port 
number requires only one bit. If the number of the network 
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ports is 64, then the network number has to be represented 
in 6 bits. 

A matched index must satisfy the following first 
conditions : 

5 (1) the 24-bit manufacturer' s ID code equals the 25 th 

to 48 th bits of the source address 

(2) the age index does not equal to 00H and is not 
larger than BFH 

(3) the age flag equals 1H 
10 (4) the network port number equals the network port 

number for accessing to the corresponding latch circuit of 
said source address 
I (5) the address flag equals 0 

;= (6) the 12-bit serial number equals the 12 bits of the 

\ 15 most significant bits of the 24-bit serial number of the 
fn source address 

(7) the search flag equals 0 
or the following second conditions: 

(1) the 24-bit manufacturer* s ID code equals the 25 th 
20 to 48 th bits of the source address 

(2) the age index does not equal to 00H and is not 
larger than BFH 

(3) the age flag equals 1H 

(4) the network port number equals the network port 
25 number for accessing to the corresponding latch circuit of 

said source address 

(5) the address flag equals 1 

(6) the 12-bit serial number equals the 12 bits of the 
least significant bits of the 24-bit serial number of the 

30 source address 

(7) the search flag equals 1. 
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First, the learning module 39 uses the 12 bits of the 
least significant bits of the 24-bit serial number as the 
first index corresponding to the reference in search of the 
routing table address. Next, three words of said index are 
5 read in accordance with said first conditions and it is 
determined whether it is a matched index. If yes, the 
learning module 39 updates the age index to BFH and 
maintains other data unchanged; otherwise, the learning 
module 39 searches a second index corresponding to the 12 
10 bits of the most significant bits of the 24-bit serial 
number in accordance with the source address SA. 

Then, as the first index search, three words of the 
second index are read in accordance with said second 
jS conditions and it is determined whether it is a matched 

%J 15 index. If yes, the learning module 39 updates the age index 



to BFH and maintains other data unchanged. 



m 20 



After the two searches, if the learning module 39 still 
has not found the matched index, the learning module 39 
writes the source address data into the index with a smaller 
index in accordance with the age indices of the first index 



and the second index. 



25 



Fig. 8 illustrates the status of the learning module 39. 
As shown in the Figure, the learning module 39 comprises the 
following states: idle IDLE, first search PArouting table 1, 
second search PArouting table 2, read index RD1W, RD2W, and 
RD3W, learn LEARN, write index WR1W, WR2W, and WR3W, and 



done DONE . 



The learning module remains idle if no learning request 



incurs . 



30 



In the first search state, the learning module 39 sets 
the search flag to 0, and the 12 bits of the least 
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significant bits of the 24 bit serial number of the source 
address serves as the search index of the routing table. 

In the second search state, the learning module 39 sets 
the search flag to 1, and the 12 bits of the most 
5 significant bits of the 24 bit serial number of the source 
address serves as the search index of the routing table. 

In read index state RD1W, RD2W, and RD3W, the learning 
module 39 reads the first, the second, and the third words 
of the search indices, respectively. 
10 In the learning state, the learning module 39 

determines whether the search indices are matched indices . 

In write index state, the learning module 39 writes the 
first, the second, and the third words of the selected 
> indices, respectively. 

~H 15 The done state is the state after the learning process 



is completed. 



Route Selecting Module 37 



fU 20 



30 



25 



The routing selecting module 37 of the destination 
address DA only performs the routing table 150 searching. 
The 48-bit destination address DA has two columns: 
manufacturer's ID and serial number. The search on routing 
table 150 is based upon the serial number of the destination 
address DA. The 24-bit serial number is in two parts, for 
addressing the destination address DA during the search of 
the routing table 150. The search flag is for the first 
routing table searching and the second routing table 
searching. If the routing selecting module 37 refers to the 
12 bits of the least significant bits of the 24-bit serial 
number in search of the routing table 150, then the search 
flag is set to 0. If the routing selecting module 37 refers 
to the 12 bits of the most significant bits of the 24-bit 
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serial number in search of the routing table 150, then the 
search flag is set to 1. After reading each word, the 
routing selecting module 37 of the destination address 
checks whether each word is matched. The first word 
comprises a one-bit input data port number, a one-bit 
address flag, a two-bit age flag and a 12-bit serial number. 
The age flag represents the attribute of said index. If the 
attribute survives, then the age flag is 1H. If the 
attribute ages, then the age flag is OH. The age flags 2H 
and 3H indicate that said indices neither age nor survive. 

For a matched index, the first word must satisfy the 
following first conditions: 
¥ (1) the age flag is 1H 

J= (2) the address flag is 0 

N 15 O) the 12-bit serial number equals the 12 bits of the 

most significant bits of the 24-bit serial number of the 
destination address 

(4) the search flag equals 0 
or the following second conditions: 
20 (1) the age flag is 1H 

(2) the address flag is 1 

(3) the 12-bit serial number equals the 12 bits of the 
least significant bits of the 24-bit serial number of the 
destination address 

25 (4) the search flag equals 1. 

The second word and third word must be compared as in 
learning module 39. 

(1) the 24-bit manufacturer' s ID code equals the 25 th 
to 48 th bits of the source address 
30 (2) the age index does not equal to 00H and is not 

greater than BFH. 



HI 

m 
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First, the routing module 37 searches for the first 
index and reads its first word in accordance with the 12 
bits of the least significant bits of the 24-bit serial 
number. Next, it is determined whether said index is 
5 matched in accordance with said first conditions. If yes, 
then take out the network port number from the first word 
and enter into the done state. If not, the routing module 
37 searches for the second index in accordance with the 12 
bits of the most significant bits of the 24-bit serial 
10 number and determines whether said index is matched in 
accordance with the said second conditions. If yes, the 
routing module 37 continues reading the second and the third 
W words of said index and determines whether they are matched. 



Si 15 



The routing module 37 enters into the done state and resumes 
the idle state, whether or not the second index is matched. 




Fig. 9 is a flowchart illustrating the status of the 
routing selecting module 37. As shown in the Figure, the 
routing selecting module 37 comprises the following states: 
idle IDLE, first search PArouting table 1, second search 
PArouting table 2, read index RD1W, RD2W, and RD3W, learn 
index 3WLRN, and done DONE. 



The routing module 37 remains idle if no routing 
request incurs . 



25 



In the first search state, the routing module 37 sets 
the search flag to 0, and the 12 bits of the least 
significant bits of the 24 bit serial number of the 
destination address serves as the search index of the 
routing table. 



30 



In the second search state, the routing module 37 sets 
the search flag to 1, and the 12 bits of the most 
significant bits of the 24 bit serial number of the 
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destination address serves as the search index of the 
routing table. 

In read index state RD1W, RD2W, and RD3W, the routing 
module 37 reads the first, the second, and the third words 
5 of the search indices, respectively. 

In the learning state, the learning module 39 
determines whether the search indices are matched indices. 

In learn index state, the routing module 37 determines 
whether the first, the second, and the third words of the 
10 search indices to be matched, respectively. 

The done state is the state after the routing process 
is completed. 
□ [Network Ports 40a and 40b] 



Si 15 



The data ports 4 0a and 40b can be formed with a media 
independent interface for linking LANs of various 
specifications, such as 100BASE and 10BASE LANs . 



[Buffer management Unit 50 and Buffer List 52] 




The buffer management unit 50a and buffer list 52 
manage the memory device 10. The buffer table 52 records 
the usage status of the memory device 10 through the data 
ports 40a and 40b and memory interface control device, while 
the buffer management unit 50 is coupled to the buffer list 
52 and accesses to the network packet buffer 12a of the 
memory device 10 in accordance with all the recorded status 



25 



in the buffer list 52. 



[Light Emission Diode Display Unit 60] 

Light emission diode display unit 60 displays the 
status of the Ethernet switch. 



[External Control Interface 70] 



30 



The 



external 



control 



interface 



receives 



external 



control signals. 
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To summarize, this invention provides a switch and 
method of switching for an Ethernet, for effectively 
delivering a network packet among segments. The switch of 
this invention case be used for linking a 10BASE network 
5 system to a 100BASE network system for expanding smoothly 
from the existing network system to the new network system. 

Although the present invention has been described in 
its preferred embodiment, it is not intended to limit the 
invention to the precise embodiment disclosed herein. Those 
10 who are skilled in this technology can still make various 
alterations and modifications without departing from the 
scope and spirit of this invention. Therefore, the scope of 
the present invention shall be defined and protected by the 
following claims and their equivalents . 



Sj 15 
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